Resource Reclaiming in Hard Real-Time Systems with Static and Dynamic Workloads

This paper addresses resource reclaiming in the con text of non preemptive priority list scheduling for hard real time systems Such scheduling is inherently suscep tible to multiprocessor timing anomalies We present low overhead run time stabilization methods for a gen eral tasking model that allows phantom tasks as a mech anism to model processor external events A family of scheduling algorithms is de ned that guarantees run time stabilization for systems consist ing of tasks with hard and soft deadlines The later i e soft tasks may arrive dynamically Stabilization is addressed in the context of dynamic and static task to processor allocation Previous stabilization meth ods focused on apriori stabilization for static workloads with dynamic task to processor allocation thus cannot support this general scheduling model By taking advantage of run time information the stabilization algorithms use the scan window approach to prevent instability from occurring Mechanisms are introduced that explicitly control the run time behav ior of tasks with hard deadlines As a consequence processor resources become available that can be used to improve processor utilization and response time of soft tasks The resulting scan algorithms are intended for real world applications where low run time overhead and a realistic task model are needed